Trịnh Mật

Là tộc trưởng người Man ở vùng núi Đà Giang. Ông xuất hiện ở tập 66: Chiếc mũi thu phục. Ông đã tập hợp những người Man đơn phương ly khai khỏi lãnh thổ Đại Việt và lập nước tự trị, ngay trong giai đoạn cả nước đang đoàn kết chống giặc Minh. Để tránh hao tổn quân lực, Trạng Tí đã học ngôn ngữ, cách ăn, uống của người Man để cho Trịnh Mật tin rằng người Việt và người Man đều là anh em và truyền lệnh bãi binh (trong tập 66 - Chiếc mũi thu phục). Đến tập 70 - Trận chiến phản công, bộ tộc của Trịnh mật đã liên kết với Cả Mẹo để phục kích quân Thiên Triều xâm lược tháo chạy ở vùng biên ải.

Cả Voi

Sống ở làng sát bên làng Phan Thị. Tính tình thật thà, ngoại hình vạm vỡ, giỏi võ, nhưng cực kỳ sợ vợ. Xuất hiện lần đầu trong tập 30 - Trò xiếc kinh hoàng, và một số ít lần khác trong vài tập sau này. Chính thức trở thành nhân vật trung tâm của tập 128 - Cả Voi sợ vợ, là người dạy Dần Béo mấy chiêu thức võ thuật, được Tí tiến cử đi thi võ trạng.

Tiểu vương Chế Mén

Hoàng tử Chămpa, xuất hiện lần đầu trong tập 89: Đấu Trí Tiểu Vương, đặc biệt, cậu đem lòng yêu mến công chúa Phương Thìn.

Căng-Da-Ra-Coi

Sứ giả Chămpa, tên của nhân vật này được cách điệu theo hướng hài hước.

An Son Jong – "Ăn Xong Dông"

Sứ thần nước Cao Ly, xuất hiện trong tập 50: Thuốc viên giao hảo và 142: Thần Đồng săn rồng (ngoại truyện: Cao Ly phiêu lưu ký). Là người có ngoại hình sáng sủa, tính cách tốt bụng nhưng lại có phần kiêu ngạo, tự luyến. Ông so tài văn thơ với Trạng Tí trước vua Minh và triều đình Bắc quốc khi cả hai cùng đi sứ. Tương tự như Căng-Da-Ra-Coi, tên gọi của nhân vật này cũng được cách điệu hóa.

"Ôzamu...Moto"

Sứ thần nước Phù Tang (Nhật Bản), sở hữu cái tên siêu dài với đầy đủ là "Ôzamu Gôshô Akira Takehiko Fujikô Tezuka Aoyama Enoue Fujio Toriyama Moto", ông có tài năng đặc biệt về hội họa, xuất hiện trong tập 148: Chân dung cao tổ. Tên gọi của nhân vật này được ghép từ nhiều tác giả truyện tranh Nhật Bản nổi tiếng như Aoyama Gōshō hay Fujiko Fujio.